Search for: All records

Verification of program safety is often reducible to proving the unsatisfiability (i.e., validity) of a formula in Satisfiability Modulo Theories (SMT): Boolean logic combined with theories that formalize arbitrary first-order fragments. Zeroknowledge (ZK) proofs allow SMT formulas to be validated without revealing the underlying formulas or their proofs to other parties, which is a crucial building block for proving the safety of proprietary programs. Recently, Luo et al. studied the simpler problem of proving the unsatisfiability of pure Boolean formulas but does not support proofs generated by SMT solvers. This work presents ZKSMT, a novel framework for proving the validity of SMT formulas in ZK. We design a virtual machine (VM) tailored to efficiently represent the verification process of SMT validity proofs in ZK. Our VM can support the vast majority of popular theories when proving program safety while being complete and sound. To demonstrate this, we instantiate the commonly used theories of equality and linear integer arithmetic in our VM with theory-specific optimizations for proving them in ZK. ZKSMT achieves high practicality even when running on realistic SMT formulas generated by Boogie, a common tool for software verification. It achieves a three-order-of-magnitude improvement compared to a baseline that executes the proof verification code in a general ZK system. 

Trees are an important carbon sink as they accumulate biomass through photosynthesis1 . Identifying tree species that grow fast is therefore commonly considered to be essential for efective climate change mitigation through forest planting. Although species characteristics are key information for plantation design and forest management, feld studies often fail to detect clear relationships between species functional traits and tree growth2 . Here, by consolidating four independent datasets and classifying the acquisitive and conservative species based on their functional trait values, we show that acquisitive tree species, which are supposedly fast-growing species, generally grow slowly in feld conditions. This discrepancy between the current paradigm and feld observations is explained by the interactions with environmental conditions that infuence growth. Acquisitive species require moist mild climates and fertile soils, conditions that are generally not met in the feld. By contrast, conservative species, which are supposedly slow-growing species, show generally higher realized growth due to their ability to tolerate unfavourable environmental conditions. In general, conservative tree species grow more steadily than acquisitive tree species in non-tropical forests. We recommend planting acquisitive tree species in areas where they can realize their fast-growing potential. In other regions, where environmental stress is higher, conservative tree species have a larger potential to fx carbon in their biomass. 

Z-RNA is a higher-energy, left-handed conformation of RNA, whose function has remained elusive. A growing body of work alludes to regulatory roles for Z-RNA in the immune response. Here, we review how Z-RNA features present in cellular RNAs—especially containing retroelements—could be recognized by a family of winged helix proteins, with an impact on host defense. We also discuss how mutations to specific Z-contacting amino acids disrupt their ability to stabilize Z-RNA, resulting in functional losses. We end by highlighting knowledge gaps in the field, which, if addressed, would significantly advance this active area of research. 

Despite structural differences between the right-handed conformations of A-RNA and B-DNA, both nucleic acids adopt very similar, left-handed Z-conformations. In contrast to their structural similarities and sequence preferences, RNA and DNA exhibit differences in their ability to adopt the Z-conformation regarding their hydration shells, the chemical modifications that promote the Z-conformation, and the structure of junctions connecting them to right-handed segments. In this review, we highlight the structural and chemical properties of both Z-DNA and Z-RNA and delve into the potential factors that contribute to both their similarities and differences. While Z-DNA has been extensively studied, there is a gap of knowledge when it comes to Z-RNA. Where such information is lacking, we try and extend the principles of Z-DNA stability and formation to Z-RNA, considering the inherent differences of the nucleic acids. 

Locomotion that is driven by muscle activity dominates the daily energetic expenditure in most animals. In fish, routine propulsion when swimming at low, steady speeds and at various gaits is powered primarily by red, oxidative muscle. In Bluegill Sunfish (Lepomis macrochirus), swimming speed is thought to reflect the most energetically efficient gait type. Since field observations of Bluegill suggest that intermittent swimming is the preferred gait, we hypothesized that intermittent locomotion would be more energetically efficient than steady swimming. To test this hypothesis, we used electromyography to analyze muscle activation intensity of Bluegill swimming steadily in a flume and volitionally intermittently in a pool. In the flume, muscle activation intensity and tailbeat frequency increased as a function of speed. However, when swimming volitionally in the pool, muscle activation intensity varied relative to average velocity and tailbeat frequency was lower than in the flume at the same velocities. Although we expected muscle activation intensity to be higher when steady swimming at a given speed, ~48% of fish (n=11) had higher muscle activation intensities when swimming volitionally when compared at the same speed in the flume. Also, there was a positive relationship between speed and glide duration, but there was no relationship between speed and muscle activation intensity when swimming intermittently. Instead, intermittent swimming may lower fatigue and enhance maneuverability, rather than increase energetic efficiency.